Space-time and special relativity from causal networks 
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We show how the Minkowskian space-time emerges from a topologically homogeneous causal 
network, presenting a simple analytical derivation of the Lorentz transformations, with metric as 
pure event-counting. The derivation holds generally for d = 1 space dimension, however, it can be 
extended to d > 1 for special causal networks. 
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Do events happen in space-time or is space-time that 
is made up of events? This question may be considered a 
"which came first, the chicken or the egg?" dilemma, but 
the answer may contain the solution of the main problem 
of contemporary physics: the reconciliation of quantum 
theory (QT) with general relativity (GR). Why? Because 
"events" are central to QT and "space-time" is central 
to GR. Therefore, the question practically means: which 
comes first, QT or GR? 

In spite of the evidence of the first position — "events 
happen in space-time" — the second standpoint — "space- 
time is made up of events" — is more concrete, if we be- 
lieve a la Copenhagen that whatever is not "measured" 
is only in our imagination: space-time too must be mea- 
sured, and measurements are always made-up of events. 
Thus QT comes first. How? Space-time emerges from 
the tapestry of events that are connected by quantum 
interactions, as in a huge quantum computer: this is the 
Wheeler's It from bit . For a theory of quantum gravity 
a variation of QT may still be needed, such as a "third- 
quantization" of causal connections, allowing non pre- 
established causal relations. However, at least for the 
simplest case of Special Relativity (SR) QT tout court 
should be sufficient. Ref. g] showed the mechanism 
with which space-time emerges endowed with SR from 
a network of causally connected events, starting only 
from the topology of the network, and getting the met- 
ric from pure event-counting. Ref. || later has shown 
how the Minkowski signature can be derived from the 
causal poset. Here we will present a simple analytical 
derivation of the Lorentz transformations from a causal 
network (CN) in 1 space dimension: generalization to 
larger dimensions will be discussed at the end of the pa- 
per. As we will see, the only thing that is needed in 
addition to causality is the topological homogeneity of 
the CN, corresponding to the Galileo relativity principle. 

The program of deriving the geometry of space-time 
from purely causal structure (causal sets) is not new, 
and was initiated by Sorkin and collaborators more than 
two decades ago B. In this publication and in follow- 
ing ones (see the review || ) the possibility of recovering 
the main features of the space-time manifold — topology, 
differentiable structure and the conformal metric — has 
been investigated, starting from discrete sets of points 
endowed with a causal partial ordering. Since from the 



start, causal sets were an independent research line in 
quantum gravity, since they naturally possess a space- 
time discreteness and provide a history-space for a "path 
integral" formulation 0, M. They also fit perfectly the 
spirit of very recent works on operational probabilistic 
theories [|[ 0], and closely resemble Lamport's clock syn- 
cronization problem in distributed computation jl0| . 

We now introduce the main notion of causal network 
(CN) as a partially ordered set of events with the par- 
tial order representing the causal relation between two 
events. As mentioned, the aim is to have the space-time 
endowed with SR emerging from the network of events, 
thinking to them not as "happening in space-time" , but 
as making up space-time themselves. Thus the notions of 
event and causal relation have to be considered as primi- 
tive, similarly to those of "point" and "line" in geometry 
(for their meanin g in an operational framework and in 
QT, see Refs. [Til). In synthesis, the CN represents 
the most general structure of "information processing" . 

A causal set is a set N of elements called events 
a, b, c . . . , G N equipped with a partial order relation ^ 
which is: (1) Reflexive: Va £ N we have a ^ a; (2) An- 
tisymmetric: Va, b G N, we have a ^ b X a => a — b; (3) 
Transitive: Va, b, c eN, u^Hc=)-a^c; (4) Locally 
finite: Va, c e C, e l\l : a ^ H c}| < oo, where |S| 
denotes the cardinality of the set S. In the following we 
will also write a -< b to state that a < b with a =/= b. 
A causal set is represented by a graph with points being 
the events and the edges drawn between any two points 
a and b for which a ^ b — i. e. that are causal connected, 
as m Fig. 0. What we call a causal network (CN) is a 
causal set unbounded in all directions. In order to satisfy 
transitivity, the CN is a directed acyclic graph, i. e. loops 
are forbidden (arrows on edges are usually not drawn by 
orienting the graph e. g. from the bottom to the top). 

Causality of the network naturally suggests the notion 
of light-cone J a of an event a £ N, along with those of 
past/future light-cone J~/J+, respectively (see Fig. [I]) 

J- :={bEN:b^a}, J+ := {b G N : a d b}, (1) 

and J a := J~ U J+. Accordingly, one has that a ^ b 
is equivalent to a 6 J[ and to 6 € J+. We will call 
independent or space-like two events a, b G N that are 
not causally related — namely a G" J& (or b J a ) — and 
causally dependent or time-like otherwise, namely when 
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a G Jb (or b G J a ). We call a CN connected if for every 
a, 6 G N there exists c G J a D J 6, corresponding to the 
intuitive notion of connectedness. Two events that are 



in the backward direction from the output to the input). 




FIG. 1: Causal network: illustration of the set of past/future 
light-cone of event a. 
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FIG. 2: Left: homogeneous causal network and equivalent 
representation as a quantum circuit. Right: example of 
coarse-graining preserving the homogeneity of the network. 



not space-like are connected by at least a causal chain, 
e. g. a ^< b are connected by the causal chain C(a, b) 
given by C(a, b) := {cj}^, with a = c\ -< C2 -< ■ ■ ■ cn = 
b. Being the equivalent of a world-line, the causal chain 
plays also the role of an observer. It is convenient to 
orient the chain, generalizing its definition to include the 
case b ^ a, writing C(a,b) for C(a,6) := {ci}fL 1 , with 
b = C\ -< C2 -< . . . cjv = a. The verse of the chain is 
taken into account by a signed cardinality |C(a, b)\± := 
er|C(a, 6)| with a = + for a -< 6, and <r = — for b < a. 

In order to derive SR from the CN, we need the equiv- 
alent of the Galileo principle [S3, namely the invariance 
of the physical law with the reference system. Within 
a single frame the Galileo principle is just uniformity of 
space and time. In the present purely topological con- 
text, this translates to the topological homogeneity of the 
CN, the physical law being the causal connection-rule of 
the network, i. e. the tile of the causal pattern. At this 
point, we need to make more specific the notion of CN, 
introducing different types of links, e. g. in Fig. ^| wc 
have two generally different kinds of input links — the left 
and the right ones — for each node. It is now convenient 
to label links with letters. We then consider the input 
and the output sets \% n {a) = {ii(a), iiia)-, ■ ■ ■ an d 
lout (a) = {01(a), 02(a), . . . oh (a)} of links of an event. 
We now say that a CN is topologically homogeneous if for 
each couple of events a, b G N one has the isomorphism 
ij(a) = ij(b) and Oj(a) = Oj(b) for j = 1, . . . H = K. An 
example of homogeneous CN is given in Fig. g. There is 
no loss of generality in considering only homogeneous CN 
with H = K and with all events isomorphic: in fact, one 
can always reach this situation, by grouping connected 
events into single ones, i. e. by event coarse- graining (see 
e- g- Fig |). 

In a homogeneous causal network we can also easily see 
how causality is sufficient to guarantee a maximum speed 
of "information flow" . Such speed is just "one-event per 
step", corresponding to a line at 45° in Fig. || (to con- 
nect events along a line making an angle < 45° with the 
horizontal, one needs to follow some causal connections 



We will now introduce the notion of simultaneity in 
relation to an observer. The observer is just a causal 
chain (conveniently taken as unbounded). We label the 
events of the chain with relative numbers, choosing an 
event for the zero. Hence, an observer will be denoted as 
a = {oijigz, with Oi ■< Oi + \ Vi G Z, and with a = oq 
representing the origin. The index i G Z plays the role 
of the observer's proper time. Thanks to the topological 
homogeneity, we can translate the observer a to any 
event a' G N. We will denote by the equivalence class 
of all observers translated over all events of the CN. We 
will also denote by a (b, c) the causal chain C(6, c) C a . 
We now define simultaneity of events a and b — denoted 
as a ~o b — as follows 

a-O^ inf |0 o (o,6*)|±= inf |0 6 (6,o*)|±. (2) 

Depending on the shape of the observer chain, one may 
have situations in which there are no synchronous events. 
However, it is easy to see that for an observer that is topo- 
logically homogeneous (i. e. periodic) there always exist 
infinitely many simultaneous events. Moreover, modulo 
event coarse-graining, without loss of generality we can 
restrict only to observers with a zig-zag with a single pe- 
riod, with a > 1 steps to the right and (3 > 1 steps to 
the left (we will call them simply periodic) . Each ziz-zag 
is the equivalent of a tic-tac of an Einstein clock made 
with light bouncing between two mirrors. All events on 
the same mirror lay on a line, and for such events there 
always exist (infinitely many) synchronous events. 

The given notion of simultaneity allows us to associate 
each observer with a foliation of the CN. For each event 
Oi G a there is a leaf U(0 Q ), which is the set of events si- 
multaneous to Oi with respect to the observer Q , namely 

U(O a ) := {6 € N : 6 ~ Oi}. (3) 

The collection of all leaves for all the events in Q is the 
foliation L(0 a ) of N associated to the observer a 

L(O a ):={Li(O a ),ViGZ}. (4) 
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The foliation has an "origin" a defined by the observer 
O a . Homogeneity of foliations follows from that of the ob- 
server. Notice that a foliation does not generally contain 
all the events of the CN (it certainly does for a = f3 = 1): 
this fact is related to the sparsness issue raised in Ref. 
jy! for Lorentz-transformed regular lattices of points. 

For a given foliation L(O a ) we can now define a pair of 
coordinates z(b) for any event b E L(O a ) via the map 



K 0a :N^Z 2 , K Jb) :=z(6) 



Zl (b) 
22(6) 



Zl (b):= inf |O a (o,6*)|±, z 2 (b) := inf |0 6 (6,o*)|±. 

(5) 

Thus, to each observer O a it corresponds a coordinate 



z,=4 




FIG. 3: Illustration of the coordinate map in Eq. (||) (the 
observer has a = 3 and /3 = 2). 

map, and this is what is commonly called a reference 
frame — shortly frame. The coordinates z% and Z2 do not 
have an immediate meaning, but get an simple interpre- 
tation thanks to the following Lemma. 

Lemma 1 An event b E L(0 a ) belongs to the t-th leaf 
U(0 a ) for t = (z\ — Z2)/2, and the number of events on 
such leaf between b and a is given by s = (z\ + Z2)/2. 

Proof. There exists t E Z such that Ot is simultaneous 
to b. By definition one has b E L t (0 a ), and 



inf |0 Ot ( 0t ,6*)|± = inf \0 b (b, o t *)\ ± . 
b*eJ^ o t *e{jfo t 



One has 



whereas 



Zl (b)=t+ inf \0 Ot (o t ,b*)\±, 

h*GJ + 



z 2 (b)= inf inf (|0 6 (6,o t *)|± + |0 6 (oJ,o* 

Topological homogeneity implies that 

22(6)= inf \O b (b,o* t )\ ± -t. 
o t *eJ+ 



(6) 



(7) 



(8) 



Using the simultaneity condition in Eq. (|Ej) 
bine Eqs. (@) and (|) to get t = \{ Zl - zi). ■ 
According to the last Lemma the coordinates 



we can com- 



t(b) 

8(b) 



22U(tt/4) 



z(b) 
z{b) 



(10) 



where XJ(0) is the 9- rotation matrix, is interpreted as the 
space-time coordinates of the event b in the frame L(0 Q ). 

Frames in standard configuration (boosted). Consider 
now two observers 0\ = {oj} and 2 a = {o 2 } sharing 
the same origin (homogeneity guarantees the existence 
of observers sharing the origin). We will shortly denote 
the two frames as 31 1 and 9t 2 , and the corresponding co- 
ordinate maps as K 1 and K 2 . We will say that the two 
frames 31 1 and 3l 2 are in standard configuration if there 
exist positive a 12 ,/? 12 , such that Vi G Z 

K\o 2 ) = D 12 ^ 2 (o 2 ), D 12 := diag(a 12 , /3 12 ). (11) 

It turns out that having chosen only simply periodic ob- 
servers, one has a ij = ai/a* E Z+, ft 3 = ft / ft E Z+. 

Examples of observers corresponding to frames in stan- 
dard configuration are shown in Fig. [l| Clearly different 
frames correspond to generally different sets of events, 
and what follows applies to the events in their intersec- 
tion: thus, again, the transformation includes an implicit 
event coarse-graining (see e. g. Fig ||). We now see how 
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FIG. 4: Example of three observers related as in Eq. ( |ll| ) and 
then generating reference frames in standard configuration. 

it is possible to define a relative velocity between two 
frames in standard configuration. It is readily seen that 
K 2 (ol) = (n,-n), whence K 1 ^ 2 ) = {la 12 , -I ft 2 ). We 
can now define the relative velocity between SH 1 and 9t 2 
as the quotient between the space and time coordinates 
of the observer O 2 with respect to observer O 1 , namely, 
by Lemma ^ 
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(12) 



Of course one has K 2 (o 2 

21 _ 1)12-1 _ j. an . n Ui i2 



D 



(9) ing Eq. ( p2[ ) for v 21 one obtains 



~D 21 K 1 {o 2 ) Mi E Z, with 
diag(l/a 12 , 1//3 12 ), whence upon rewrit- 
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Velocity- composition rule. Consider three frames 

in pairwise standard relation, associated to ob- 
servers 1 , 2 , O 3 sharing the origin a, corresponding 
to the coordinate maps K , K 2 , K 3 (see for example the 
situation illustrated in Fig. |). Let D 12 = diag(a 12 , B 12 ) 
and D 23 = diag(a 23 , /3 23 ) be the matrixes relating re- 
spectively the coordinates of the second observer with 
respect to the first one and the coordinates of the third 
observer with respect to the second one, according to 



K l (o±) = n r2 K z (of), K z (o 3 ) = D 23 /U 3 (o 3 ' 



(13) 



We are interested in the relation between the coordinates 
of frame 3l 3 with respect to frame 3t . This is given by 



^(o^D 13 ^ 3 ), 



(14) 



with matrix D 13 = D 12 D 23 = diag(a 12 a 23 , B 12 B 23 ). 
From Eq. ( |T2| ) it immediately follows that 



.13 



a 12 a 23 _ £12^23 



0,12^23+^12^23' 

which by simple algebraic manipulations gives 
+ (■•'[ *™\ 



(15) 



,13 



^12 + ^23 



2V23 



(16) 



namely the velocity composition rule of special relativity. 

Lorentz transformations. Again using Lemma [j] we 
can derive the space-time coordinate transformations be- 
tween the two frames 31 1 and 2ft 2 in standard relation. Us- 
ing the topological homogeneity of N it follows that Eq. 

a 12 zi 



lng tne topological homogeneity ot IN it lollows 1 
(|ll]) holds for any event b e Sft 1 nSft 2 . One has z\ - 2 1 



and z\ = ft 



12,2 



and after easy manipulations we get 



A ± 4 



±2$ 



P 1 



a 12 + 8 



12 



(17) 



where we can easily identify the space-time coordinates 
of the event in the two frames and their relative velocity, 
in terms of which Eqs. (jl7|) become 



(18) 



t l= 1(q42 + 012)^2 + „12 s 2) 



Using the simple relation 



i(a 12 



■0 



12\ 



Xl2 



Xl2 := v ^2^i2 ; (19) 



we obtain the identities 



t 1 = X12 



t 2 + v 12 s 2 

v'i-(« 12 ) 2 ' 



Xl2 



S 2 + v 12 t 2 



v/i - (f 12 ) : 



. (20) 



which differ from the Lorentz transformations only by the 
multiplicative factor xi2- The factor X12 can be removed 
by rescaling the coordinate map in Eq. (|To| ) using the 
factor (2a/?) 2 in place of 2s , with the constants a and 
of the observer. The relative velocity between two frames 
31 1 and 9t 2 does not change in this representation because 
the common factor simplifies in Eq. (12|). Consequently 
also the velocity-composition rule is left unchanged. A 

multiplicative factor ^/ "^^ = X12 now shows up after 
the factor 1/2 in both transformations ([l8|), and, using 
relation (|l^) wc get the usual Lorentz transformations. 

We emphasize that the whole procedure for defin- 
ing the space-time coordinates is made only with event- 
counting on the CN. For each transformation a corre- 
sponding coarse-graining (of the starting or the ending 
foliation) seems essential (corresponding to the usual 
rescaling in the Minkowski space, due to reciprocity be- 
tween the observers). Finally, it is clear that our deriva- 
tion could be extended to d > 1 space dimensions, for 
CN that are embeddable in d+ 1 dimensions, with leaves 
that can be embedded in d dimensions, e. g. for a d + 1- 
dimensional diamond lattice. 
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